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@|^^|o bandwidth reduction system employing interf rame Moclc dHferencIng and transform domain ceding. 

©^VidiN^ type information signals are compressed by 
corrfparjlig corresponding blocks of time domain informs* 
tionlsigniats from successive fields, converting s block of 
these signals to a transform domain signal represented by 
descrete|costne transform coefficients when the difference 
between;|lhe corresponding blocks exceeds a blotk differ- 
ence threshold, and encoding the transform domain coeffi- 
cients for transmission. Corresponding blocks are compared 
by storing the successive fields in memory on a pixel by pixel 
basis an:d forming the difference between corresponding 
pixels f irpm the successive bloclcs. Blocks are converted by 
first transforming individual samples along the horizontal 
directiof). end then transforming the same block samples 
along the vertical direction, the transformed coefficients 
being stored in a diagonal memory unit. Each converted 
block stored in the diagonal memory is encoded using a 
plurality.of unique code tables. The block codes are assem- 
bled in a transmission buffer in the order of generatioii and 
are transmitted to a decoding site. 
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0 video bandwidth reduction ayateni employing Interframe blocl( dHferendng and tranaf orm domain coding. 
0 Video type information aignata are compressed for 



transmission and reproduction by compartrtg corresponding 
blocks of time domain information aignals from successive 
fieids, converting a block of the time domain information 
aignaia to a transform domain signal represented by discrete 
co^ne transform coefficients when the difference t>etween 
th^ c<»rresponding blocks exceeds a block difference 
Xht^Hpid, and encoding the transform domain coefficientt 
for^ransmisslon to a decoding aite. Corresponding blocks of 
tirne domain information aignals from successive fields are 
compared by atortng the aucceaaive fields in memory on e 
pixel by pixel baaia, retrievir^ each block on a pixel by pixel 
basia, forming the difference between correaponding ptxela 
from the aucceaaive blocka. squaring the reaulting difference 
signal, aumming the aquarea end dividing by the number of 
pixels per block. Successive fields are merged by weighted 
aumming of correspondir>g pixels. 

Blocks are converted by first tranaforming individual 



aamples along the horizontal direction, and then tranaforrh- 
Ing the same block aamplea along the vertical direction, the 
transformed coefficients being stored in a diagonal memory 
unit along with a block address code and block averaged 
quadrature chrominance charactera. Each converted block 
atored in the diagonal memory la encoded using a plurality 
of unique code tables. A dedicated block addresa code table 
is constructed using a unique algorithm; the remaining code 
tablea are Huffman coded tablea. one dedicated to the D.C. 
tranaf orm coefficient term, two other tablea dedicated to the 
quadrature component charactera. and the rernaining tablea 
(including the two chrome tablea) being selected on e 
coefficient by coefficient besia using an algorithm baaed on 
the predictive mean value of the coaine coefficient terma. 
The cosine coefficient terms ere also, quantised prior to 
encoding by dividing the coefficient by a variable parametric 
value Dk. which ia a meaaure of the fullrteaa of the 
tranamission buffer, and which ia changed In value after each 

•/••• 
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block of code* is loaded into the buffer. The 0» ve o. is .Ito 
used to adjust the value of the block diHerence threehold. 

The block codes are assembled In a transmission buffer 
in the order of generation and are transmitted to a *««co^'"fl 
sita along with initialiiaiion values for 0» and a buffer 

'""TrtTa'decSn/Vi... the received cod. character, ar. 
decoded using an inverse proceissiog resulting in recapture 
of the initial video signals. 

The luminance and chrominance eomponentt are initial, 
ly processed by subsampling and averaging to produce 
further compreasioi*. 
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• VIDEO EAKDWITH REDUCTION SYSTEM 

EMPLOYING INTERFRAKE BLOCK DIFFERENCING 
AND TRANSFORM DOMAIN CODI-^C 

^^rKGROU?ro OF THE H TVSNTIOy . . 
This invention relates to inforaation signal 

o<.«eral. and in particular to the field of 

video signal.) for purpose of =o.pr...in, th. »o«n^ of 
i„£orr.a«on « be ««>sf erred from an encoding site to . 
eecodin, si«.^^^^^ „ „s, in=reesin<> effort. h.v. been 
directed toward providing -ore efficient information signal 
t:=oding techni^ies used to process ti»e .e.p>.nti.l xnfor:.- 
^tion signals prior to tteir transni.sion from a trans- 
;i;ting station to . receiving station. The re^irenent^o. 
*.lre efficient encoding techni-r^es has been P"""^"*^^;^" 
Aior factors: firstly, . substantial increase xn 
tity of information required to be transferred vx« 
ication XinXs and, secondly, maximum occupancy of --. co- 
mmunication fre;p.ency bands available for voxce and data 
Xr.n*mis,ion. An early tech..igue employed to ^« 
amount of information required to.be transferred withou- 
:^rant!al degradation is the signal ^^^"^^27^^.^^ 
,„ovn as conditional "Pleni^-nt. r,:Sfrre1f ;h;ch is 
NO 3.984,626 to Mounts et al., the wisciosuxe 
htreb^ incorporated by reference. Briefly, in ^he condx- 
tiona'l replenishment signal processing technique indxvxdual 
line element sample signals from . successive field of 
• information are compared vith the corresponding Ixne exe- 
meltrxn the previous field. «,d the difference therebetween 
is tested aga!nst . fixed threshold. If the 
ex-eeds the threshold value, the new value is encoded and 
trl-s=ittcd to a deceiving station, along with an appro- 
, p.^ate address code specifying the line location of the 
s'alple to be updated in the field memory of the receiving 
station. Thus, rather than transmitting each and ever-, -...e 
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samol- for every field, only thoBe sainples vhich d:.ffer by a 
sig^.^'icant t-hrcshold amount are transmitted, which fiub- 
Btantially reduces the nuiBber of samples in the ceamun- 
ication channel pipeline. Although this saving in the 
amount of actual data flowing through the conununication 
pipeline is somewhat offset by the necessity 
eously transmitting the address information, thxs disad- 
vantage is more than overcome by the substantial reduction 
in thi total number of samples which must be transmitted in 
order to maintain the information current at the decoding 
site When used to process video tj-pe information signals, 
an even greater reduction in the required number of trans- 
mitted samples is achieved due to the inherent nature of 
lZl sl^.ls. Which possess intrinsic interfield correlat- 
ion (e.g. abrupt interfield changes for background portions 
of video images occur relatively infrequently). 

Another compression technique known in the art is 
the use of transform domain encoding, in which each field of 
information signals is divided into a number of rectangular 
or :^are arrays of individual picture ^^-^^^/^^^^^^f^^ 
a lelixel by 16 pixel array) termed blocks, and each block 
is converted to the transform domain. For each converted 
bloclc, the individual transform coefficients are then , 
encoded and transmitted along with appropriate address 
^r^des as well as additional overhead information (e.g. 
f eld' start signals, frame start signals and the like). One. 
such transform domain processing system is disclosed in U.S. 
patent No. 4,189.748 to Reis. the disclosure of which is 
hereby incorporated by reference. 

Although many types of mathematxcal transform 
• functions have been proposed for implementation in a trans- 
form domain signal processing systep., in reality ^most trans- 
form functions are inappropriate for implementation due to 
the comple.xity of the required logic circuitry. This disad- 
vantage is exacerbated in applications requiring real time 
signal processing by virtue of the mirimum time period 
required to perform the signal processing necessary to 
generate the values of the transform coefficients. For a 
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general discussion of the advantages and disadvantages of 
the different of transforin functions, reference should 

;be bad to the collection of technical publications entitled 
••loage Transmission Techniques , Advances in Electronics and 
5 "ElecTiron Physics, Suppleaent 12", Pratt, Academic Press, 
1979, particularly the section entitled "Transform Image 

Coding" . 

SWIMARY OF THE IKVTENTION 

Xbe invention comprises a method and system for 
0 ! processing time domain information signals which combines 
?the advantages of conditional replenishment and transform 
i domain coding in such a manner that information signal 
■ f compression of a magnitude substantially greater than that 
available in known systems is achieved while affording real 
L5 I time information signal processing. 

* * In its broadest aspect, the invention provides a . 
^.method of processing time domain information signals having 
l a succe-.sive field format to effect substantial compression 
^ of the signals, the method including the steps of comparing 
20 corresponding blocks of time domain, information signals from 
V successive fields, converting a block of the time domain 
flnformation signals to a transform domain signal represented 
^ by discrete cosine transform coefficients when the differ- 
ence between the corresponding blocks exceeds a first vari- 
25 able parametric value, and encoding tbe transform domain 

coefficients for subsequent utilization, e^g. transmission 
I from a transmitting station to a receiving station, record- 
f ing on video tape or. other magnetic media, etc. The cor- 
i responding blocks of time domain information signals from 
30 I successive fields are compared by storing the successive 
f fields in memory on a pixel by pixel basis, retrieving the 
^ corresponding blocks from memory also on a pixel by pixel 
i basis, forming the difference between corresponding pixels 
' from the successive blocks, squaring the resulting differ- 
35! cnce signal, summing the squares of the resulting difference 
signals, and dividing the resulting svin by the number of 
pixels per block. In the preferred erbodiment, the method 
is optimized by employing a total of ti pixels per block 
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arr^mged in an 8 by 8 array and by merging successive fields 
on* a pixel by pixel basis, the merging being perfornied by 
surming corresponding pixels from successive fields in. . 
accordance vith a predeterained weighting factor of 3/4 for 
the earlier appearing (previously merged) field and 1/4 for 
the later aptjearing field. 

The conversion of a block of the time domain 
information signals to the ^iransform domain is accomplished 
by first transforming the individual block samples along a 
first direction, which is the horizontal line direction in 
the preferred embodiment, and subsequently transforming the 
same block samples along'tHe orthogonal direction, which is 
the vertical direction in the preferred embodiment. For 
each transformed block, the individual block samples cor- 
responding to the previous field are replaced with the 
updated'block information, and the transformed coefficients 
for the converted block are stored in diagonal format in a 
diaaonal memory unit. In addition, an address code indicat- 
ing'the fiteld address of a transformed block is also stereo 
in the diagonal memory for subsequent encoding. 

The transform coefficients for each converted 
b'«ock stored in the diagonal memor-' are encoded using a 
plurality of different code tables, one of the tables being 
dedicated to the first coefficient in each diagonal group, 
corresponding to the DC term and representing the average 
signal intensity of the converted block, and the remaining 
tables being selected on a coefficient by coefficient basis . 
specifically, each transform coefficient (other than the 
first or DC coefficient) is first quantized by digitally 
dividing the coefficient by a variable parametric value Dj^. 
• after which the predictive mean value of each quantized co- 
efficient is calculated by sTatuning a weighted portion of the 
actual value of that quantized coefficient with the predic- 
tive mean value of the previous quantized coefficient 
weighted by a different factor, and the newly calculated 
predictive mean value is used to select that one of the 
several available individual code tables capable of encoding 
the quantized coefficient value with a minimum number of 
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binarv bits. In addition to the tables noted above, sepa- 
rate tables arc provided for encoding the block address of 
the encoded transform coefficients, for directly encoding 
the D.C. coefficient, and for run length coding certain 
coefficient values. In the case of time domain information 
signals comprising color video signals with quadrature 
components two preselected quantized coefficient code tables 
are used to represent the average value of each color 
quadrature component of the corresponding converted block. 

To further compress tJie amount of information 
encoded prior to utilization, those successive transform 
coefficients with zero value whose predictive mean lies 
below the value of a preselected fixed threshold are trins- 
mitted as a run length code. In addition, when the predic- 
tive values for successive remaining cosine coefficients in 
liie converted block lie below. the preselected fixed 
tiireshold, a single end-of-block code is generated. 
I The codes corresponding to a given converted block 

transferred at a variable rate to a rate buffer in the 
order of generation prior to utilization, and the number of 
binary bits transferred to the buffer is monitored in order 
to gauae the buffer fullness. The dynamic occupancy of the 
buffer'is used to control the value of the variable l)ara- 
metric value in order to minimize the possibility of 
buffer overflow, utilizing a special algorithm. The buffer' 
fullness state is also used to control the first variable 
parametric value — termed the block difference threshold 
I — also by employing a special* algorithm. Thus, as the 
||te buffer approaches the completely filled state, the 
0 ^nitude of is increased, which increases the minimum 
■ Hantizing interval employed in sampling the transform 

fi^fficients during the encoding process. In addition, the 
block difference threshold T,^ is similarly increased to 
ieduce the number of blocks selected for conversion to the 
5 transform domain and subsequent encoding. Similarly, as the 
istate of the buffer fullness decreases, both Dj, and Tj, are 
flowered in value in accordance with the special algorithms 
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cirployed in order to increase tlie nuir±>er of blocks sclecred 
for conversion ro tJie rransform domain and to decrease the 
Bdninua Quantization interval used in the encoding process. 

The codes representing thei converted blocks are 
foroarted in the rate buffer in the following fashion. The 
start of each frame is denoted by a frame sync code signal, 
which is followed by a first cbntrol code signal repre- 
sentative of the buffer fullness at the beginning of the 
frame and a second control code signal representative of the 
quantizing interval value at the beginning of ^« 
f^ame The control code signals are followed by individual 
block replenishment code'syiDbols which include a block 
address code specifying the field address of the correspond- 
ing block, the DC code term representative of the average 
intensity of the corresponding block, and the plurality of 
coefficient code terms representative of the predictive mean 
value of the transform coefficients for the corresponding 
block For color video signal processing, the quadrature 
component code terms are included between the block address 
code and the DC code term. The termination of the last^ 
block is signified by the subsequent appearance of the frame 
Bvnc code signal for the next succeeding frame. 

The decoding process is essentially the inverse of 
the encoding process. For each frame of encoded inform-^ ^ 
ation. the first and second control code signals are used to 
establish the initial minimum quantisation interval to be 
employed for inverse quantizing the block replenishment c.de 
symbols. The received replenishment code symbols • 
decocied using a parallel set of inverse code tables, vhxch 
are selected using the same predictive mean algorithm as 
• that employed in the encoding process. The block address, 
quadrature chrominance and D.C. term codes are coupled 
directly to a diagonal memory unit, while the coefficient 
code terms are inverse q-aantized by multiplying each code • 
i term by D^. using the transmitted initial value of D^ for 
the first block of data, and the resulting coefficients are 
Btored in the diagonal memory unit. After the first block 
has been decoded, the distortion constant D,^ is recalculated 
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and the newly calculai:ed value of is used to inverse 
•ouantise tlie next block of data. 

The coefficients stored in the diagonal nemory 
,unit are then transformed to time domain digital sainples 
5 'using an inverse discrete cosine transform, and the 

resulting sainoles are stored in an output memory unxt, 
■ ireplacing previous samples representing the same block. The 
l^erged field samples stored in the output memory unxt, vhxc. 
^replicate the merged field samples stored in a corresponding 
.0 i reference memory unit at the encoder site, are finally 
I processed to provide video output signals . ^ 
r Further compression is achieved according to the 

• ^ invention by special initial processing of the luminance and 
; chrominance samples. The luminance signals are sub-sam.pled^ 
15 * at less than the standard rate (which is 512 lines/frame and 
\ 512 samples/line for NTSC video), the preferred embodiment 
V employing 256 lines/frame and 256 samples/line. Each 
^ gadr^ture chrominance component is sub-sampled at less^than 
the standard-rate and averaged over a given block. In ^he 
20 preferred eir^odiment. each quadrature component is sub- 

samnled at one-half the standard rate for each block line 
- and the sub-samples fpr each block line are averaged, after 
which each block line average is combined to obtain a block 
average. Prior to averaging, each chrominance component 
25 sample is further modified by discarding the two least 

significant bits of the sample. After transmission from an 
i Coding site to a decoding site, the full range ^f lu-x- 
fc4ance and chrominance samples is recovered by xndivxdual 
liLnterpolative processing of the received luminance and 

30 Chrominance samples. 

i |& • T^TtTEF DESr-^»TPTION O F THE DRAWINGS 

Pig. 1 is a block diagram illustrating an encoder 

incorporating the invention; ^ 
; . Fig. 2 is a block diagram illustrating a decoder 

35 incorporating the invention; 

Pig. 3 is a schematic view of a portion of a 
display screen illustrating the replenishment block sire; 
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Figi 4 is a trellis diagram illustrating the 
cosine transform alogorithm employed in the preferred 
embodiment; 

Fig. 5 is a schematic diagram illustrating the 
manner in which transform coefficients are stored in a 

diaaonal memory unit; 

Fig. 6 is set of probability distribution curves 
illustrating the manner in which the quantized coefficient 
encoding tables are constriacted; 

Fig. 7 is- a schematic diagram illustrating tj-pical 
predictive mean values for a single block; and. 

Fig. 8 is a schematic diagram illustrating the 
code formatting for one frame of replenishment information. 
DESCRIPTION OF THS PRSFSRRSD EK30DIMSNTS 
L5 Turning now to the drawings. Fig. 1 is a block 

diagram illustrating a preferred embodiment of the encoder 
portion of the invention. As seen in this Fig., analog 
video signals are coupled to the input of an analog pro- 
cessor unit 11 in which comfosite video input signals are 
separated into the standard luminance and quadrature chro- 
minance components and converted to multi-bit digital sam- 
ples at a predetermined sampling rate. In the preferred 
embodiment eight bit digital samples are taken at a ao.7 MHz 
sampling rate. The equivalent digital data samples produced 
25 in analog processor unit 11 are coupled to the input of an 
input digital processor 12 in which incoming field samples 
are merged with the corresponding samples from the previous 
field in the manner described below. The resulting individ- 
ual merged field samples from input digital processor 12 are 
30 stored in an input memory unit 13 having a sufficient capac- 
' ity to contain one field of digital information. An addi- 
tional memory unit 14. termed a reference memory, is coupled 
to the data output of inpuc memory unit 13. Reference 
memory unit- 14 stores a reference field of information for 
35 comparison with a newly merged field stored in input memory 
unit 13. and has the same capacity as input memory unit 13. 

In operation, the individual digital samples from 
an incoming field supplied to input digital processor 12 are 
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.ladded to the corresponding digital samples of the previously 
linerged field stored in input memory unit 13 on a weighted 
^basis. and the resulting weighted sxms are stored in input 
Wmory unit 13. replacing the previously stored samples on a 
fpixel by pixel basis. In the preferred embodiment, the 
samples are weighted by a factor of 3 to 1 between the older 
I samples stored in the input memory unit 13 ax>d the inccraing . 
Ifield samples, i.e. the earlier samples are multiplied by a 
If actor of 3/4, the later samples are multiplied by the 
If actor of 1/4 and the resulting weighted samples are added 
I together. The weighting multiplication and the addition are 
I accomplished with conventional digital multipliers and 
ladders, in combination with appropriate conventional eddres- 
fcsing logic. , 

1 * Each newly merged field stored in input memory 

i unit 13 is compared on a block by block basis with the 
I preference field stored in reference memory unit 14 by means 
^ offia block difference and decision unit 16. As illustrated 
in Fig. 3. each block element consists of a rectangular 
arrav of 8 pixels by 8 pixels, and the difference between 
each'block is obtained by digitally subtracting correspond- 
■ ing pixel samples read from input memory unit 13 and refer- 
ence memory unit 14 in block difference and decision unit 
16. squaring the resulting difference signals, summing the. 
25 squares of the resulting difference signals, and dividing 
the resulting sura by the number of pixels per block ((64). 
%ach block difference value so obtained is tested against a 
S^hrcshold supplied from a distortion calculation unit 18. 
Sf the block difference exceeds the threshold, the corres- 
30 S^onding block in input memory unit 13 is converted to a set 
^■'£x>£ transform coefficients by means of a one dimension cosine 
transform unit 20, and the transform coefficients are stored 
in a diagonal memory unit 21 along with a corresponding 
■block address code specifying the field block to which the 
35 transform coefficients correspond. In addition, whenever a 
block is selected for conversion to the transform domain, 
the reference memory unit 14 is updated by replacing the 
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corresponding block in reference memory unit 14 with the 
newly selected blocV.. 

The conversion of each selecred block to the 
transforrn domain is done by a one dime.isional cosine trans- 
form unit 20 in two steps: a first transformation along the 
horizontal direction, followed by a second transformation 
along the vertical direction. The cosine transform unit 20 
implements the well known discrete cosine transform 
function: 

Where C(k) = — at zero, 1 for k (1,N-1) and zero elsewhere 

and comprises a plurality of conventional digital mult- 
iplying accumulators configured to implement the 8 point 
cosini transform algorithm shown in the trellis diagram of 
Fig. 4. During the transformation along the horizontal 
direction, the developing coefficients are stored in 
diagonal memory unit 21. ai.d are subsequently recalled 
during the transformation in the vertical direction. After 
the selected block has been completely converted to -the 
transform domain, the resulting series of coefficients is 
stored in diagonal memory unit 21 along with a multi-bit 
digital word specifying the block address of the block 
corresponding to the series of coefficients and two multi- 
bit digital words specifying the average value of the chrom- 
inance quadrature components for the corresponding block, 
the (Coefficients being arranged in the diagonal form illus- 
trated schematically in Fig. 5. 

■ The transform coefficients ? ' corresponding block 

address and chrominance quadrature dig- _al characters are 
next encoded for subsequent transmission in the following 
manner. The block address digital character corresponding 
to a series of transform coefficients is coupled directly to 
a coder unit 22 which contains in the preferred embodiment 
nine separate code tables, eight tables containing a set. of 
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code characters arranged according to the Huffman cope 
kechnig^, in which the nujnber of bits per specific char- 
acter depends upon the probability of occurrence of thax 
character, and one tJible containing a set of code characters 
larranged according to a special variable length coding tech- 
mique'specified below. The special variable length code 
Itable is dedicated for use with the block address code, and 
tthe application of a new block address code to the dedicated 
Icode table results in the generation of a block address 

D {transmission code. The block address is actually encoded by 
I forming the numerical difference between the current block 
laddress and the address of the most recent previously en- 
fcoded block address, and generating a code in accordance 
l^ith the following algorithm: 

5 f } If Ay^ « 1. code 1 bit. (A,^). 

p If < 32, code 1 bit zero + 5 bits (Aj^) 

ij. If A^ i 32, code 6 bits zero + 10 bits (Aj^) 

Jfhere A^ = Aj^ - Aj^.^ . . ' 

= numerical address of current block 
2Q A = numerical address of most recently encoded 

block. • 

Tne color quadrature components are encoded using 
dedicated Huffman code tables in coder unit 22. Th6 tables 
listed as table number 2 and table nunsber 3 in appendix A 
25 are used for the Q and I component values, respectively. 

After the block address and the color quadrature components 
I liave been encoded in the manner noted above , thft first 
f^coefficient in diagonal memory unit 21 corresponding to the 
pblock, and which represents the average luminance of the 
3oBjlock. is encoded using dedicated Huffman code table number 
shown in appendix A. Thereafter, the cosine coefficients 
S^are processed for encoding by passing each cosine coeffi- 
r cient through a quantizer unit 23 in which the individual 
coefficients are divided by a distortion constant D,^ sup- 
35 plied by distortion calculator unit 18. More particularly, 
each coefficient is multiplied by the quantity using a 

digital multiplier, and the resulting rounded product, 
designated as a quantized cosine coefficient, is coupled to 
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coder unit 22. In the prief erred eiiibodimcnt. each quantised 
cosine coefficient comprises a 12 bit digital character 
having 1 sign bit and 11 bits of magnitude. For each quan- 
tized cosine coefficient received . in coder unit 22, the 
predictive mean value is calculated using the. following 

relationship: 

where PM. is the predictive mean value of the K quantised 
coefficient. C,^ is the value of the quantized coeffi- 

cient and PMj. ^ is the predictive mean value of the K-1 
quantized coefficient. The predictive inean value is 
used to select one of six of the Huffman code tables 1-6 
listed in Apoencix A to be used to . encode the next appearing 
quantized coefficient, in the manner described below. Thus, 
PM is used to select the Huffman code table for quantised 
coefficient K+l, 7M^^^ ±s used for quantized coefficient 

K+2, etc. -. 

The four most significant magnitude bits of each 

quantized coefficient are next examined in coder unit 22 
using conventional logic circuitry and, if the most signif- 
icant four bits are zero, the quantized coefficient -is 
Huffman coded using one of tables 1.6 listed in appendix A. 
Each table 1-6 is constructed using a different one of six 
probability distribution curves illustrated in Fig. 6. Each 
curve comprises an exponential function, with different 
curves having different mean values ranging from 1 to 32. 
The calculated predictive mean value PMj^ measures the steep- 
ness of the probability curve for a given quantized coef- 
• ficient, and thus each Huffman code table is selected for a 
particular quantized coefficient by converting the value of 
PM, to the log (base 2 ) equivalent value, and using the 
converted value to specify the appropriate table. The table 
selected is ideally that table capable of encoding the 
quantized coefficient with the least number of bits. 

When the four most significant bits of a quantized 
coefficient are non-aero, a Huffman coded special escape 
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eyn^ol from the appropriate table and the actual tvelve-bit 
quantised coefficient are transmitted. The escape syinbol iS 
the last si-mbol found in the Appendix A tables. 

coding of the transform coefficients proceeds as 
described until the predictive mean falls below a pre- 
selected fixed threshold, termed the run length threshold. 
When this occurs, a run length code corresponding to the 
; nuirier of successive quantized coefficients having value 
. \ zero is generated by coder unit 22 using table number 8 fro.-r. 
; appendix A. If the zero run extends to the end of the 
1 block, a special end of block code is generated by coder 
■ unit 22 from table nujnber 6. The above described encoding 
I process is graphically illustrated in Fig- 7 in which the 
I trend of the predictive mean values is illustrated by the 
5 soUd curve labelled PM^.* The run length threshold is 

V Lsignated by the horizontal broken line, and the run length 
' and end of block segments are designated with the legends RL 
1 end EOB. respectively. In the preferred embodiment, the 
^ Numerical value of the run length threshold is one. . 
•0 The code characters generated in coder unit 22 are 

stored in their order of. generation in a rate buffer unit 25 
having a predetermined maximum capacity N. Rate buffer 25 
" is a conventional unit capable of accepting binary input 
bits at a variable rate and/generating bits at the output 
25 the-eof at a constant rate of 2.39 x 10 bits/sec. in the 

preferred embbdiment. Since the rate at which coder unit 22 
•supplies binary bits to the input of rate buffer 25 can vary 
- widely, vhile the buffer output bit rate is constant, a rate 
■ feedback technique is incorporated into the encoder of Fig. 
3ot 'a to minimize the probability of buffer overflow. For this 
^ purpose, a signal representative of the number of bits 
1 ^actually transferred from coder unit 22 to buffer unit 25 is 
coupled to distortion calculator unit 18 for each replenish- 
ment block K. and the value of the distortion constant Dj^, 
35 which establishes the magnitude of the minimujn quantization 
interval for quantiser unit 23. is recalculated. The calcu- 
lation is performed in accordance with the following rela- 
tionship: 
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D 1 STORT ! ON C ALCULAT 1 ON 
• BrN(B..-N/2) 



where: 



X 

BFN(X) = i^-iXf 

D = Distortion parconeter for block K 
jjt - Filtered dist.ort:ion parameter 



vhere 



T = a constant (close to 1) 

• ■ . 

10 * * constant 

Bv = « of bits in buffer for block K / 
N = Max. nirnber of bits 

m addition, the distortion calculator 18 updates 
the value of the block difference threshold Tj^ for each 
15 encoded replenishment block in accordance witH the following 
relationship: 

REPLENISHMENT CALCULATION * 

~ ^INIT 

^O*" ^LOW ^ ^ ^HIGH 

20 = Tjj^j^ + Kj, . BFN(Bj^o^-B^) 

for Bj^ < Blow 
for Bj^ > B^jQg 



IS 
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where .- 



• y ^ = replenishment, threshold for block K 

T = initial threshold (about 5 for 8-bit 
*IN1T 

input data) 

Kjj^ « multiplier constant (about 25-75) 

B ss low cutoff (about .1 of buffer) 
LOW 

B * high cutoff (about .75 of buffer) 
HIGH • 

Thus, as the buffer unit 25 fullness increases, 
the T-antizer unit 23 provides coarser quantisation inter- 
> vals 'for the encoding of 'the transform coefficients, which 
tends to reduce the nujnber of bits per symbol generated by 
. coder unit 22. and thus tends to reduce the buffer fullness. 

in addition, the bloc); difference t.hreshold T,^ is raised.. 
; which tends to reduce the nuiaber of blocks selected for 
5 replenishment transformation, which also tends ro reduce the 
buffer fullness, rimilarly. when the buffer fullness de- 
creases, the distortion constant provides finer quanta- . 
zation intervals for processing the transform coefficients. 
- which tends to increase the number of bits per symbol gener- 
0 ated by coder unit 22; and the block difference threshold Tj. 
is lowered, tending to select more blocks for replenish.-nent 
processing, both of which tend to increase the buffer full- 

'. ness. ^ ' :a ■ 

The manner in which the serially generated code 

25 I isymbols representing the block replenishment information are 

■ • arranged for transmission from buffer unit 25 to a decoder 

Ssite is shown in Fig. 8, which illustrates one entire frame 

of information. As seen in this Fig., a frame of infcrs»a- 

. tion commences with a frame sync code signal indicating the 

30 - beginning of the frame, followed by a first control code 

signal B„ which specifies the state of buffer fullness at 

the beginning of the frame. This control code signal is 

followed by the second control code signal Dj^. which is the 



0084270 

actual ya-lue of the distortion constant at the beginning of 
the frame. Following this header inforroation. which is used 
to reset the decoder shown in Fig. 2 at the beginning of 
each frajne. are groups of bloc • symbols containing the block 
replenishment information. After the last such group, a new 
frame sync code signal indicates the beginning of the. suc- 
ceeding frame of information. 

Each group of block replenishment code symbols 
commences with the block address code, is followed by the 
two color guadraturiB component code symbols and continues 
witr. the coefficient code siTnbols, as indicated in Fig. 8. 
The arrangement of the coefficient codes indicated in Fig. 8 
for the first block to be updated corresponds to the repre- 
sentative plot shown in Fig. 7. 

The block replenishment symbols encoded in the 
manner described above are transmitted over a suitable 
communication link to the decoder system shown in Fig. 2, 
which provides inverse processing for the received inform- 
ation code synijols. Thus. aJter receipt of a frame sync 
code signal, the initial value of the distortion constant Dj^ 
is coupled to an inverse quantizer unit 23* and the first 
block of replenishment information is initially decoded in 
decoder unit 22 Decoder unit 22* contains the inverse 
code tables illustrated in appendix B which generate digital 
values from the received code symbols applied to the input . 
Uiereof. The tables are arranged in a manner similar to 
that employed in coder unit 22. so" that the block address 
codes, the color quadrature cc.ponent cod-js and the DC 
coefficient code are all applied to their respective dedi- 
cated tables, while the cosine coefficient codes are applied 
' on an individual basis to a selected one of six tables, 

depending on the value of the predictive mean calculated for 
each received quantized coefficient code. The emerging 
. twelve-bit digital characters representing the quantized co- 
efficients arc inverse quantized in unit 23 • by simply 
digitally multiplying each twelve-bit character with the 
value of D^, and the resulting inversely quantized cosine 
coefficients are stored in diagonal memory unit 21', along 
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with "the corresponding block address digital character, the 
digital character representing the DC term and the quadra- 
ture chron^inance characters. The coefficients are trans- 
formed to the time domain by subjecting the coefficaents to 
a tvo-step inverse cosine transf ormarion in unit 20' . with 
the ihtermediate resulting values being stored back in 
diagonal memory unit 21'. After the inverse cosine trans- 
f oration process has been completed, the resulting pixel 
samples are stored in output memory unit 13. replacing the 
former eight by eight block of pixel information. It should 
be noted that the field of information stored^ in output 
memory unit 13« comprises a replica of the field of inforTr.a- 
tion stored in reference memory unit 14 of the Fag. 1 

encoder. . ^ • j 

The replenished field information contained m 

outout memory unit 13' is coupled to an output digital 
processor unit 12'. and thence to analog processor unit 11' 
; >«hich converts the digital video data to analog form. The 
Uinerging analog video signals are coupled to a suitable 
0 'Utilization device, such as a raster scan monitor. 

AS binary bits are transferred from buffer unit 
25' to decoder unit 22' . a signal representing the nuri,er of 
bits transferred is coupled to distortion calculator unit 
18' which updates the value of the distortion constant D,^ 
>5 for' each block of replenishment information. The distortion 
calculator IS'' employs-the same algorithm as that noted 
above for distortion calculator 18. 

Further compression of the input video is obtained 
by two additional signal processing techniques. Firstly, 
30 the luminance portion of a field of input video is sub- • 
Sampled to provide 256 lines/frame and 256 samples/line 

(65,536 pixels/frame), as opposed to the normal standard of 
512 lines/frame and 512 samples/line (262.144 pixels/frame). 
After, decoding, the full luminance field is recovered in 
35 output digital processor 12' by interpplative processing of 
the actual luminance samples transmitted through the system. 
Deleted luminance samples are reconstructed by summing 
adjacent samples and dividing tl;:: result by two. Thus, if A 
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and B are. adjacent luminance samples in a lint -he^xnier- 
inediate 'sample is reconstructed by forminc the sun 5 ♦ j. 
and inserting this result between s^ple A and sample E. 

The quadrature chrominance components for each BxS 
block of input video are compressed by first discarding the 
2 least sigiiificant bits of each 8-bit digital chrominance 
quadrature component sample to form 6-bit digital char- 
acters. For each 8x8 block, the separate quadrature com- 
ponent samT>les are averaged over the block by summing every 
other component sample in a given line, dividing the result 
by four, storing the result obtained for each line, sumrting 
the result for the eight'lines in a block and dividing the 
result by eight. Specifically, for the 1 quadrature cc-.- 
ponent for block the initial sample array is: 

^11 ^12 ^3 ^14 ^16 ^17 ^18 
I2I ----- ^28 

I y 
I I 
I I * 



I 



I 



Ifii ----- ^88 



The first row average is: 

^ ^AVl * <^11 *^13 * ^15 * ^17>/* 

The last row average is: 

The blpick average is: 

• BLOCK K <^AV1 ^AV2 * * ^AV8>/« 

For the Q quadrature component, the first row average is 
Qavi <2i2 + tie * «18>/^ 
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The. X^st row average is: . 

The block average is: 

CaV block K ''^AVl ^AV2 ^AVS^^® 

The result^ing block, average for each component: is srored as 
4 6-bir characrer in input xDemory 13. The full chrominance 
field is recovered in output: digital processor 12 • by 
:|hverse interpdlative processing of the average chrominance 
Samples transmitted through tiie system. 

While suitable for many applications requiring 
in^orroation signal con^pression, the invention is especially 
adaipted for use in a video teleconferencing system in which 
the prime criterion is bandwith reduction with minimum 
degradation in the subjective quality of the video images. 
^ a typical sampling rate of 10.7 MHz for digital video 
tlransmission using eight-bits per digit; 1 sample character, 
i|he required bit rate to reliably transmit video information 
i^i^thout compression is 8.56 x 10^ bits per second. By • 
processing video signals according to the invention, using 
the same sample rate and the same size digital characters 
(i.e. eight-bits) in the analog to digital converter section 
of the encoder, and the digit.al to analog section of the 
decoder, compressed digital video can be transmitted fron 
the encoder buffer unit 25 to the decoder buffer unit 25 • at 
a rate of 2.39 x 10^ bits per second, which is .25 percent 
of the standard uncompressed digital bit rate. As will be 
Appreciated by those skilled in the art, such a stibstantial 
feduction in the bit rate enables video information of good 
•^;&ture quality to be transmitted over a communication link 
l^^ang a substantially narrower bandwith, for example four 
^im^entiona^l digital voice channels, with the result that 
substantially more information traffic can be routed over 
available communication links. 

While tiie above provides a full and complete 
disclosure of the preferred embodimeTits of the invention, 
various modifications, alternate constx-uctions and ecuiva- 
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aenis »ay be employed without departing from the tr-.e ^piri-. 
ind scope of the invention. For example, while eight by 
eight pixel blocks are employed in the preferred embodiment 
of the invention. blocKs o£ other sizes may be employed, xf 
desired. The relevant criteria for selecting appropriate 
block sizes are the processing time required by the blocV. 
difference and decision unit 16, the cosine trans form^un.t 
20 the ouantizer ninit 23 . the coder unit 22 and the distor- 
tiin calculator 18. In general, larger blocks 
processing time, and the speed of currently available dig- 
t.l circuitry provides a practical limitation °' "^""^^"^ 
pi«>s by 32 pixels on the maximum block size. In add. .ion, 
for Ipolications in which the amount of interframe image ■ 
motion is excessive (i.e.. greater than that normally presen. 
i in video conferencing applications), a smaller block size 
m'ey be necessary in order to provide decoded video signals 
of good subjective .luality. selection of smaller klocx 
J sizes, however, increase, the required minimum bit rate for 
'*the buffer unit. 25, 25- . In addition, different weigh.in, 
factors may be employed for field merging, if 
however, in the development of the preferred emboaimen^ ^t 
h.s been discovered that a ratio of seven to on. resu-ts in 
decoded video signals which ar. quite blurry, while a r.t-o 
approaching one to one results in a substantially increaseo 
number of block, selected for replenishment, requiring a 
higher minimui bit rate for reliable transmission and de- 
coling. The above description and illustrations, therefore, 
should not be construed as limiting the scope of the in- . 
vention, which is defined by the appended claims. 
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0119 


27 


59. 


. 9 


0117 


28 


50. 


9 


004B 


29 


44. 


9 


0042 


30 


39. 


10 


0379 


31 


35. 


10 


033A 


32 


32. 


10 


0235 


33 • 


31. 


10 


0234 


34 


33. 


10 


0236 


35 • 


27. 


10 


022A 


36 


24. 


10 


0095 


37 


22. 


10 


00B6 


30 


28. 


10 


0220 


39 


21. 


11 


06F6 


40 


23. 


10 


0094 


41 


19. 


11 


06F0 


42 


17. 


11 


0666 


43 


17. 


11 


8665 


44 


9. 


12 


0CCD 


45 


17. 


11 


0664 


46 


15. 


11 


0462 


47 


10« 


12 


0DCA 


48 


8. 


12 


08OC 


49 


12. 


11 


0451 


50 


16. 


11 


046C 


51 


10. 


12 


ODE 9 


52 


10. 


12 


ODE 8 


53 


11. 


11 


O10E 


54 


12. 


11 


0450 


55 


7. 


12 


06C6 


56 . 


10. 


12 


0DE3 


57 


6. 


12 


08A6 


58 


2. 


14 


378B 


59 


5. 


13 


18DC 


60 


4. 


13 


199F 


61 


7. 


12 


08C3 


62 


3. 


13 


1158 


63 


4. 


13 


199E 


6i 


7e 


12 


0BC2 


65 


4. 


13 


199D 


66 


7. 


12 


08C1 


67 


5. 


13 


.1007 


68 


2. 


14 


378A 
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'9 CI 




7 


7 1 




p 

0 • 






J 






4 • 


/ 4 




1 • 


75 




9 • 


7o 






1 1 




9 


^ CI 

7B 




2 • 


79 




• 

1 • 


80 






81 




D • , . 


92 






83 




7 • 


84 




Z • 


85 




2 • 


86 




4 • 


07 




2 • 


08 




3* 


89 




2* 


90 




0« • 


91 




2* 


92 




3« 


93 




3* 


94 




2* 


9S 


• 


1 • 


96 




• 1 • ^ 


97 






98 




0. 


99 






100 




1 • 


101 




1 • 


102 




2. 


103 




B. 


104 




2* 


106 




1 • 


106 




4 • 


107 


■ 


1 • 


108 




0. 


109 




0. 


1 10 




Z. 


1 1 1 




1 • 


112 




0« 


1 13 




B. 


114 




2. 


1 15 




1 • 


116 




1 • 


1 17 




0. 


118 




0. 


119 




Bm 


120 




1. 


121 




0. 


122 




0. 


123 




2. 


124 




1. 


125 




!• 


126 




1 . 


127 




1. 


128 




28. 



1 3 


1 1 


1 Z 


AQ^ ft 


1 z 


SOW / 


1 3 


1 fi OP 

1 9Sv 


1.3 




12 


0BAr 


1 3 


1 B n £ 

IBDo 


1 2 


ABAC 

0pAb 


1 4 


«1 ^ CI Q 


1 4 


3788 


14 


A A 9 A 

0B7A 


13 


I 1 C A 

I I bB 


12 


06A4 


14 


1 1 A f 

33dF 


12 


08AC 


14 


33Bt 


14 


33BD 


13 


IIBF 


14 


336C 


13 


114F 


14 


3360 


16 


CtCl 


14 


33BA 


13 


IMC 


13 


04 3r 


14 


3389 


14 


0879 


14 


0878 


15 


6F 7F 


16 


CEC0 


16 


21 F7 


15 


6F 7E 


. 15 


6F 70 


14 


33D6 


16 


21 F6 


14 


3363 


15 


6F7C 


13 


1 IBC 


15 


6F78 


16 


21F5 


16 


21 F4 


16 


21F3 


15 


6F7A 


16 


21F2 


16 


21F 1 


14 


33B2 


15 


6F7 5 


15 


6F78 


16 


21F0 


16 


2icr 


16 


Z 1 1 L 


IS 


6F77 


16 


21 ED 


16 


21EC 


14 


33C1 


15 


6F76 


15 


6r75 


15 


6F74 


15 


6761 


10 


022C 



Tola! Symb s • 30144. 
Symbol Cnl py - 3.793 
Bits Per S.'bol • 3.035 
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O )982 Bell & Howell 
T A e L c s 

• Entry • Oceorrcnccs " Longth • Hoffm»n Code ■•• 





1 D DU • 




flflfli 


1 


1 finj 




flflfli 


z 


1 4 29 • 


9 


flflA9 


9 


9 / e • 


M 

m 


flflflD 


M 

m 


022 • 




flflfl? 


9 


D?/ • 


J 


flflfl? 


b 


COC 
979 • 




BOOB 


# 


92Z « 


- i; 

1 1 


flfll E 


9 


Jit 
4 1 1 • 


9 


00 1 8 




393 • 




flflflC 


10 


d 7Z • 


9 




II 




9 


flflfl? 


12 


^ 0 


D 


fl Air 


13 


Z4c • 


j» ■ 
D 


APIA 


1 4 


Z34 • 


D 


A AH 

JD » ^ J 


1 ^ 


Z3d • 


D 


A A^B 


a £. 

1 o 


1 r t • 
1 ul • 




fl Aflr 




1 4 J • 


7 


ofl7 r 


IB 


1 9*> 

123* 


7 


flfl73 


1 9 


J 3 1 • 


7 


A07 7 


20 


94 • 


7 


A n 1 R 

W I D 


.21 


102 • 


7 


A» 17 J D 


22 


95 • 


7 


Anil 


.23 


76. 


7 




24 


61 • 


D 


cr a r c 


■f '25 

\ 2^ 
f 27 


76. 


7 




53 . 


8 




56* 


8 




20 


57. 


8 




1 . ••■ 29 


40» 


8 


na t r 


' 30 


31 • 


9 


0 1 DA 


. ' 31. ■ 


43« 


8 


AMI 4 

0034 


32 


28. 


9 


• 0193 


33 


31. 


9 


01D9 


34 


39. 


- 8 


00 IC 


35 , 


25. 


9 


00DC 


35 


37. 


9 


01FE 


37 


27. 


9 


01 92 


38 


19.. . 


9 ■ 


003A 


39 


17.. 


10 


03r 9 


40 


29* 


9 




41 


23. 


9 




42 


II. 


1 Si 




43 


20 • 


9 




44 


Id. 


1 CI 


V Job 


45 


1 9 • 


1 a 




4 D 


•1 fi 
1 e . 






4 7 


2 7. 


Q 


fll Q 1 


4o 


ID. 


1 fl 

1 Jv - 


V i9 7 ^ 


• 9 




% 1 

i A 


" 9 b 




1 9 


1 fl 


01 AC 




11.. 




0006 




11. 


1 A 


flflOS 




5. 


1 1 


0iAe 


. 54 . • 


12. 


10 


0iAe 


55 


9. 


11 


07rc 


• 56 


6. 


11 


035D 


■ 57 


9. 


11 


07ro 


50 


12. 


10 


01AA 


59 


4. 


12 


0FC8 


50 


5. 


11 


035C 


51 


5. 


11 : 


00rr 


52 


7. 


11 


0725 


53 


17. 


10 


03F8 


54 


7. 


11 


0724 


55 


10. 


10 


0070 


55 


5. 


11 


OOFS 


57 


4. 


12 


0eor 


58 


5. 


11 


O0FO 



59 



ei 

02 
63 
64 
85 
66 



68 

09 1 • 



90 

91 ^« 



92 
93 
94 
95 
96 
97 



00 
01 
02 
03 
04 



1 1 
12 



IS 
16 
17 
18 



26 
27 
26 
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70 . !• '3 

71 2. >3 

72 3. 12 . 8C84 

73 4 , 12 «C« 





1 1 


1 • 


1 J 


2 • 


1 J 


3 • 


1 z 


4 • 


1 2 


6 • 


1 J 


3 • 


1 2 


7 • 


1 1 


3 • 


1 z 


4 • 


1 9 
1 £ 


t 


* * 




12 


B. 


15 


1. 


13 


3. 


12 


6* 


11 


3. 


12 


3. 


12 


2. 


1 


3. 





I! 

25 



.la -bols * IZ'ffl 
•mb .-vtropy ■ 

r SyBibol " 4.57B 



eerc 



B35B 

06er 



74 

7S 

78 4. >2 

Off 3. »2 5"S 



C42.9 
06A4 
06CC 
03&A 
06CB 
0eCA 

87 Z. ' »ff> 



03C3 



6428 

y. 6 CBSF 



2. »3 JfF« 

2. 13 IF07 



0. 16 C85£ 

1. • 13.' C3E1 
0. • 16 C8S0 

90 1. 13 «3E0 

" 2. 13 IfOS 

2. 13 lf04 

3. 12 * C6E8 

0 16 cesc 

B. 16 "56 

«e I 14 SrFF 

«7 2. »3 US? 

* 0. 16 C85A 

3. 12 «*BF 



13 1. M 3FFC 

14 1. 14 3FFe 
1. 14 3FFA 
1. 14 3FF9 
0. 16 C859 
3. 12 eSBE 

;2 ll 14 3FF0 

I? 0. »6 C867 

i: 16 C856 



16 C8SS 

i: 14 3FE6 

4* 12 0353 

0: 16 C854 
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• TABIC 6 

• Entry • Oecurrenee* • lonsth • Huffman Code 

B 496. 3 BOOS 

1 366. 3 «00l 

2 294. 4 0O0E 

3 232. 4 BDD9 
; 213. 4 eO05 

157. 5 DBXf 



6 i42: 6 oeiB 

7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
16 
19 
20 
21 
22 
23 
24 
25 
26 
27 
2B 



134. 5 0019 

118. 8 BO\Z 

104. 8 0DO9 

88. 8 0001 

96. 8 0003 

67. 6 "3» 

71. 6 0035 

84. 6 0O1A 

57. 6 0O»E 

60. * 

S5. 6 00»C 

U. 6 0027 

45. 6 0004 

44. 6 0001 

s<- • • • ■ ££i2 

39. .7 O07A 

27. 7 0037 

35. 7 ^BCa 
31. 7 0040 

27. 7 0036 

36. 7 • 
26. 7 0023 

M^'M |q 25. ■ 7 0022 

il III '8 C0f7 

24. 7 I700B 

28. 7 003B 
22, 7 0001 

25. 7 0021 
19. • **'3 
16. • OOC0 

13. e 0063 

14. 8 0098 

13. • "62 

14. • - fi»75 
13. 8 0061 
11. 8 0015 
13. 8 0060 

9. 9 01E4 

11. 8 00»4 

10. 9 »i" 

8. 9 'IS' 

49 11. • 

5- • I s?r7 

$1 9 BBBB 



30 ?»• 5 

31 
32 
33 
34 
35 
36 
37 
38 
39 

40 

41 

42 

43 

44 

4S 

4 6 

47 

48 



61 
62 
63 
64 
66 
66 
67 
68 
69 
60 
61 

51 4. 10 0304 



6. IB "CB 
4. 10 0309 
4. 10 B308 
4. 10 "07 
4. 10 0306 

2. II "55 
I. 11 0005 
4, 10 03C5 

7. 9 cots 

3. 10 0101 



e4 4. 10 0205 

66 2- 2 1 "!1 

66 2. ^lll 

67 2- 11 

ll. Z. 11 «9» 
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69 


2. 


11 


70 


6. 


9 


71 


0. 


.14 


72 • 


2« 


1 1. 


73 


1 • 


1 1 


74 


2 • 


1 1 


75 


2« 


11 


76 


2. 


1 1 


77 


1 . 


12 


76 


2 • 


1 1 


79 


3 • 


10 


00 


0. 


1 4 


01 


Bm 


14 


02 


2« 


1 1 


03 


0. 


14 


04 


0. 


14 


OS 


1 • 


12 


06 


0. 


14 


67 


0. 


15 


00 


1 • 


12 


09 


1 . 


12 


90 


2. 


1 1 


91 


0. 


15 


92 


2. 


1 1 


93 


1 • 


12 


94 


0. 


IS 


95 


2. 


11 


96 • 


3. 


10 


97 


1. • 


12 


90 


1 . 


\Z 


99 .. 


1 . 




100' 


1 • 


12 


101 


0. 


IS 


102 


0.. 


IS 


103 


B. 


IS 


104 


0. 


IS 


105 


1 • 


12 


106 


B. 


IS 


107 


0. 


IS 


100 


0. 


IS 


109 


B. 


15 


110 


I. 


12 


111 


1 • 


12 


112 


0. 


IS 


113 


2* 


1 1 


114 


0. 


15 


lis 


B. 


15 


116 


1 • 


12 


117 


1 • 


12 


110 


B. 


IS 


119 


1 . 


12 


120 


0. 


15 


121 


0 • 


I D 


122 


1 • 


12 


123 


0. 


15 


124 


0. 


15 


125 


2. 


11 


126 


0. 


15 


127 


2. 


11 


120 


12. ' 


8 



0084270 

0690 . . 
0002 
264S 
061F 
0004 
061C 
061D 
.061C 
0r26 
061B 
01D0 
264 4 
2643 
061A 
2642 
2641' 
0F2A 
2640 
4C9f 
0F29 
0F2O 
0619 
4C9E 
0610 
0037 
4C9D 
0617 
0003 
0035 
0035 
0034 
0D33 
4C9C 
4C9B 
4C9A 
4C99 
0032 
4C90 
4C97 

4C96 . 

4C9S 

0D31 

0030 

4C94 

0616 

4C93 

4C92 

0D2F 

0D2C 

4C91 

0D2U 

4C90 

4C0F 

0D2C 

4CeE 

4CeD 

0615 

4C0C 

0614 

0040 



TotBl Symbols • 
Symbol Cinlropy • 
Oils Per SyiDbol • 



3705. 
5.023 
5.047 
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O 1982 BGll & Howell 
TABLE 7 

Entry • Occurrences • Length • Huffman Code 



0 

1 

2 

3 

'4 

S 

C 

7' 

B 

9 
10 
11 

12 

13 

14 

IS 

16 

17 

IB 

19 

20 

21 

22 

23 

24 

2S 

26 

27 

26 

29 

30 

31 

32 

33 

34 

3S 

36 

37 

38 

39 

40 

41 

42 

43 

44 

46 

46 

47 

4B 

49 

60 

61 

62 

63 

64 

66 

66 

67 

SB 

69 

60 

61 

62 

63 

64 

66 

66 

67 

6B 



1134. 
476. 
463. 
482. 
607. 
632. 
611. 
646. 
489. 
600. 
603. 
423. 
317. 
363. 
344. 
381 . 
241. 
197. 
266. 
233. 
220. 
170.. 
• 149. • 
213. 
243. 
206. 
216. 
162. 
230. 
200. 
193. 
181 . 
160. 
278. 
209. 
191. 
164. 
168. 
109. 
170. 
169. 
101 . 
100. 
105. 
77. 
66. 
62. 
79. 
81. 
94. 
89. 
126. 
166. 
149. 
66. 
22. 
21. 
28. 
23. 
17. 
17. 
13. 
13. 
14. 
1. 
0. 
1. 
0. 
0. 



4 

6 

5 

6 

5 

S 

S 

5 

6 

6 

6 

6 

6 

6 

6 

6 



0000 
0011 
000F 
0012 
001C 
001F 
0010 
0018 
0014 
0016 
0016 
000C 
0030 
0005 
0004 
0007 
0026 
0012 
002r 
0021 
001 C 
0007 
0067 
001A 
0027 
0015 
001D 
0002 
0020 
0013 
0011 
0O0C 
. 0001 
0032 
0016 
0010 
0078 
0005 
003A 
0006 
0000 
0029 
0028 
002e 
00F2 
0076 
0077 
OOF 3 
0008 
0016 
0O1A 
005C 
0003 
0066 
005F 
0026 
0025 
0174 
0027 
DZIB 
02£A 
017A 
0179 
0178 
0DC4 
2F14 
05C3 
r91C 
091A 
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69 


1. 


13 


70 


0. 


15 


71 


0. 


15 


72 


1 . 


13 


73 


0. 


15 


74 


0. 


15 


75 


0. 


15 


76 


1. 


13 


77 


1. 


13 


70 


0* 


15 


79 


0. 


15 


60 


1 . 


13 


61 


B. 


15 


62 


B. 


15 


63 


B. 


15 


64 


0. 


15 


65 


0« 


15 


66 


2. 


12 


67 


0. 


15 


80 


1. 


13 


69 


0. 


15 


90 


1. 


13 


91 


0. 


15 


92 


0. . 


15 


93 


B. 


15 


94 


0. 


15 


95 


B. 


15 


96 


1. 


13 


97 


0. 


15 


98 


• . 0- • • 


15 


99 


0. 


15 


100 


B\ 


15 


101 


1 • 


13 


102 


0. 


15 


103 


0; 


15 


104 


0. 


•15 


105 


1. 


13 


106 


0. 


16 


107 


• 0. 


.16 


108 


0. 


16 


109 


0. 


16 


1 10 


B. 


16 


111 


0. 


16 


112 


B. 


16 


113 


B. 


16 


114 


0. 


16 


1 15 


B. 


16 


116 


B. 


i6 


117 


0. 


16 


118 


0. 


16 


119 


0. 


16 


120 


0. ' 


16 


121 


0. 


16 


122 


0. 


16 


123 


0. 


16 


124 


0. 


16 


125 


0. 


16 


126 


0* 


16 


127 


0. 


16 


126 


- 69. 


8 



0BC2 0084270 

6919 
0918 
0DC1 
0917 
0916 
091S 
0BC0 
024F 
0914 
0913 
0?4C 
0912 
091 1 
0910 
090r 
090C 
0124 
090D 
0240 
090C 
024C 
0906 
090A 
0909 
0908 
0907 
0240 
0906 
0905 
0904 
0903 
024A 
0902 
0901 
0900 
0247 
5C3F 
• 6E3E 
5£3D 
5E3C 
5E36 
5E3A 
5E39 
5C36 
5C37 
5C36 
5C35 
5C34 
5E33 
6E32 
5E31 
5E30 
5E2F 
5E2E 
5E2D 
5E2C 
5E2a 
5E2A 
0066 



• Total Symbols • 14768. 

• Symbol Entropy • 6.538 

• 6tts Per Symbol • 5.570 
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« )982 Bell & Howell 

TABLE 8 
£ntry • Oeeurrenee* • Lenflh • Huffman Code • 



0 


12208. 


2 


0001 


1 


6198. 


3 


0B04 


2 


3850. 


4 


0B0B 


3 


2618. 


4 


0002 


4 


2085. 


4 


0000 


S 


1716. 


5 


0014 


6 


1378. 


5 


0003 


7 


1069. 


6 


0028 


B 


950. 


6 


002A 


9 


0)5. 


6 


000E 


IB 


767. 


6 


0000 


11 


621 . 


6 


0005 


12 


471. 


7 


001F 


13 


401 . 


7 


0019 


14 


349. 


7 . 


0018 


IS 


151 . 


8 


0012 


IC 


98. 


• ■ 9 


0078 


17 


63: . 


9 


0023 


18 


57. 


9 


0020 


19 


44, 


10 


004 F 


20 


58. 


9 


0022 


21 


52. 


10 


00r 3 


22 


58« 


9 


0021 


23 


' 55. 


10 


00r7 


24 


53. 


10 


00F5 


25 


55. 


10 


00F6 


26 


52. 


10 


00F2 


27 


34 • 


10 


004C 


20 


14. 


• 12 


0302 


29 


6. 


13 


07A3 


IS 


10. 


12 


0300 


31 


3. 


13 


' 0268 


32 


4 • 


13 


026A 


33 


2. 


14 


DilSi 


34 


7. 


13 


07A7 


35 


10. 


12 


0138 


36 


^ Z. 


14 


04CA 


37 


3. 


14 


0F4O 


38 


3. 


14 


0F4C 


39 


1 . 


14 


0402 


40 


0. 


16 


13A7 


41 


1. 


15 


1E8B 


42 


1. 


15 


1C8A 


43 


1. 


15 


1C89 


44 


0. 


16 


13A0 


45 


0. 


16 


13A5 


46 


0. 


16 


13A4 


47 


1. 


15 


1E68 


48 


0. 


16 


1 3A3 


49 


0. 


16 


13A2 


50 


0. 


16 


13A1 


51 


0. 


16 


13A0 


52 


. 0. 


16 


139F 


53 


0. 


16 


139£ 


54 


0. 


16 


1390 


55 


0. 


16 


139C 


56 


0. 


16 


1398 


57 


0. 


16 


139A 


58 


0. 


16 


1399 


59 


0. 


16 


1398 


60 


0. 


16 


1397 


61 


0. 


16 


1396 


62 


0. 


16 


1395 


63 


0. 


16 


1394 


64 


0. 


16 
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1. A method for processing . time domain informa- 
tion signals having a successive field format to effect 
substantial compression of said signals., said method com- 
prising the steps of: - . 

comparing corresponding blocks of time domain 
information signals from successive fields;. 

converting a block of said time domain informa-ci 
' sionals to a transform domain signal represented by a D.C. 
^ coefficient representing the average intensity of a con- 
{ verted block and a plurality of discrete cosine transform 
! coefficients when the difference between said correspondin 
blocks exceeds a first variable parametric value; and 

encoding said transform domain coefficients for 
subseouent utilization. 
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, A mettcd of encodins tr«n*foxn coefficients 
.«resenting'time domain' infoi»«tion signel. having . sue- 
!!«ive fieL format Prior « txens»i..ion over e oonnunxc.- 
"cnTii in order « ef^ert .ui,.«n«.l compression of se.d 
ti^als said transform coefficients bein, pranged xn a 

of groups, each group representing - K by H bloc, 
of field information signals, said method comprasxng the 



" <a> providing n plurality of code tables: 

(b) generating i block address code fron a first 
dedicated one of said code tables, said block address code 

,r.up Of said — ;-:r:r.;cient code rep^ 

tihe average intensity of said block from a second dedicated 

one o* said plurality of code tables; and 

(d) generating a succession of codes representing 
the remaining transform coefficients corresponding to .aid 
block by calculating the predictive value of each ..id 
. ^ r-ft^f-'icient. selecting one of said 

plurality of code tables in accordance with said predxct.ve 
v^lue and generating a code representing the corresponding 
transform coefficient from said selected table. 

3 . The method of claim 2 wherein said step of 
calculating is performed in accordance with the formula 
PM,=l/4 PM,.,, Where PM^ is the pred ctive -an -lue 

of the coefficient. is the actual value of the 
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* coefficient and PMj..^^ is the predictive mean value of the 
'\ K^l^ coefficient. 

4. The method of claim 2 wherein said time 
domain information signals are color video signals having 

5 guadxarure components, and wherein said method of encoding 
! includes the steps of providing individual code tables for 
f said quadrature components^ calculating the average value of 
f each quadrature component for said block, and selecting a 
I cede value representing said average value from the cor- 
10 I responding individual quadrature component table. 
' t% ■: ' ' ' ' ' ' ' ■ — 

5. The method of claim 2 wherein said method of 
t ishcoding further includes the steps of comparing each said 

predictive value with a preselected thxeshold value, and 
generating a zero nin length code specifying the total 
15 ^ number of successive predictive values lying below said 
preselected threshold value. 

6. The method of claim S wherein said codes are 
^.multi-bit binary codes, and wherein said method further 

* "Mncludes the steps of treinsferring said codes to a buffer in 
W' ' ■ ' ■ • ' ■ ■ 

ZO Jthe order of generation, monitoring the number of bits 

t^txansf erred to said buffer, and varying said variable para- 
metric value in accordance with the following formula: 



,^hcre 



D = D*j^ ♦ Kjj • 3FN(Bj^-N/2) 



25 Bm(X) - 



Dj^ = Dist.or-tion parameter for block K 



D^j^ - Filtered distortion paraihcter 



D 



10 
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vhere . 

. X = a constant (close to 1) 
= a constant 
g - - of bits in buffer for block K 
N = Max. number of bits 

-7 . The method of claiia 5 further including the 
step of generating an end of block code vhen the predictive 
values for successive remaining transform coefficients in 
said block lie below said preselected threshold value. 

■ © . The method of claim 2 wherein said transform 
coefficients* comprise discrete cosine transform 
coefficients. 

9 . A method for processing time domain inform- 
ation signali for transmission over a communication link, 
15 said time domain information signals having a successive 
field format, said method comprising the steps of: 

(a) generating a frame sync code signal indi- 
cating the beginning of a frame; 

(b) ' generating a first control code signal Bj^ 

20 representative of the fullness of a transmission rate buffer 
at the beginning of said frame; 

(c) generating a second control code signal Dj^ 

• representative of a first variable parametric value at the 

beginning of said frame; and , , , • v . 

(d) generating a -lurality of block replenishment 
code symbols each represent:: -ive of the value of transform 
coefficients corresponding to individual sub-field blocks 
having interfield block differences greater than a second 
variable parametric value, each said block replenishment 

30 code symbol including a block address code specifying the 
field address of the corresponding block, a DC code term 
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reprcGcntative of the average intensity of the correspcndin: 
block, and a plurality of coefficient code terns represen- 
tative of the value of discrete cosine transform coeffi- 
cients for said corresponding block. 

tO'^ The method of claim ^ wherein said tir.e 
domain infor7adt.ion signals are color video signals having 
quadrature components, and wherein said step (d) of gener- 
ating includes the step of providing first and second color 
code terns in each of said plurality of said block 
replenishmjent code symbols representing tlie average value o 
each quadrature component for said corresponding block 
between said block address code and said DC code term. 

It. The method of claim 9 wherein said step (d) 
of generating includes the step of providing a run lencrh 
code term specifying the total number of successive trans- 
form coefficient zero values having a predictive mean value 
less than a preselected fixed threshold value. 

: r-. 

1 2-. The method of claim 9 wherein said step (d) 
of generating includes a step of providing an end of block 
code term when the predictive values for successive remain- 
ing transform coefficients in said corresponding block lie 
below a preselected fixed threshold value. 
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